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(57) Abstract 

Instead of simply taking a bit-wise majority vote of several received encoded data words and decoding the result of the vote, the 
chances of usefully decoding a word may be increased by decoding every word received. If a received word is decoded as correct or with 
a corrected one-bit error or with a corrected two-bit error, this decoded word can be used as the received word. Also, bit-wise majority 
votes can be taken on all combinations of small groups of the received words, and the results passed to the decoder. If the decoder reports 
a correct word or a word having a one-bit or two-bit error corrected for one of these combinations, this can be used as the received 
word. Error-correction beyond the typical capabilities of a BCH code can be realized if the error-correction decoder is properly configured. 
"Word-wise" majority voting is also described. The probability of accurately determining a word that was actually transmitted from several 
repetitions of the word received after passage through a corrupting communication channel, especially for situations in which short bursts 
of erroneous data are received, is increased. 
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FORWARD ERROR CORRECTION METHOD USING REPEATED DATA WORDS 



BACKGROUND 

Applicant's invention relates to communication 
5 systems in which information in the form of digital 

words is transmitted, and more particularly to systems 
in which each word is transmitted several times. 

Some current cellular mobile telephone systems use 
analog frequency modulation (FM) of a radio-frequency 

10 (RF) carrier signal to transmit speech and other 

information. One of the standards is the Advanced 
Mobile Phone Service (AMPS) system in the U.S. that uses 
FM and a spacing between 88 0-MHz carrier signals of 
3 0 KHz* Some of the characteristics of the AMPS system 

15 are specified by the EIA/TIA-553 standard published by 
the Electronic Industries Association and 
Telecommunications Industry Association (EIA/TIA) . 
Another standard is the Total Access Communications 
System (TAGS) in the United Kingdom that uses spacings 

20 of 25 KHz between 880-MHz carrier signals. The TAGS and 
AMPS system differ in a few details that are not 
relevant to this application. 

The capacity of such analog FM systems can be 
increased by reducing the channel bandwidth, as in the 

25 system according to the Narrow- band AMPS (N-AMPS) 

standard. In an N-AMPS system, a channel spacing of 
10 KHz is achieved by splitting each 3 0-KHz-wide radio 
channel of an AMPS system into three parts. In general, 
a radio channel is a bi-directional radio transmission 

30 path between two transceivers, and thus the channel 

comprises two carriers having different frequencies, one 
for uplink communication (mobile station to base 
station) and one for downlink communication (base 
station to mobile station) . In the standard systems, 
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the frequency spacing between the two carriers of any 
radio channel is 45 MHz, 

In another effort to increase system capacity, a 
digital AMPS (D-AMPS) system in the U.S. uses digital 
5 transmission and time-division multiple access (TDMA) on 
traffic channels while keeping analog transmission on 
control channels. In a TDMA communication system, a 
radio channel is divided into a succession of time 
slots, each of which contains a burst of information 

10 from a data source, e.g., a digitally encoded portion of 
a voice conversation. Successive time slots assigned to 
the same user, which are usually not consecutive time 
slots on the radio carrier, constitute the user's 
digital traffic channel, which may be considered a 

15 logical channel assigned to the user. Some of the 

characteristics of the D-AMPS system are specified by 
the IS-54-B standard published by the EIA/TIA. 

In systems according to these analog standards, 
control channels are used for setting up calls, 

2 0 informing base stations about locations and parameters 
associated with mobile stations, and informing mobile 
stations about locations and parameters associated with 
base stations. Voice or traffic channels are used for 
carrying voice conversations and sometimes for data. 

25 Figs. 1A, IB illustrate an exemplary multi-layered 

cellular communication system that can use any of the 
above-described systems. An umbrella macrocell 10 
represented by a hexagonal shape (see Fig. 1A) is part 
of an overlying cellular structure comprising many 

30 macrocells Aj - A 7 , B 1 - B 7 (see Fig. IB) . Each umbrella 
cell may contain an underlying microcell structure. The 
radio coverage of the umbrella cell and an underlying 
microcell may overlap or may be substantially non- 
overlapping. The umbrella cell 10 includes microcells 

35 2 0 represented by the area enclosed within the dotted 
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line and microcells 30 represented by the area enclosed 
within the dashed line corresponding to areas along city 
streets, and picocells 40 , 50, 60, which cover 
individual floors of a building. 
5 Fig. 2 is a block diagram of an exemplary cellular 

mobile radiotelephone communication system for use with 
the cellular structure shown in Figs. 1A, IB. The 
communication system includes a base station 110 that is 
associated with a respective one of the macrocell, 

10 microcell, or picocell; a mobile station 120; and a 

mobile services switching center (MSC) 14 0. Each base 
station has a control and processing unit 130, which 
communicates with the MSC 140, which in turn is 
connected to the public switched telephone network (not 

15 shown) . Each base station also includes at least one 
voice channel transceiver 150 and a control channel 
transceiver 160, which are controlled by the control and 
processing unit 13 0. The mobile station 120 includes a 
similar voice and control channel transceiver 170 for 

2 0 exchanging information with the transceivers 150, 160, 
and a similar control and processing unit 180 for 
controlling the voice and control channel transceiver 
170. 

Complicating the task of any radio communication 
25 system is interference between the several radio 

transmitters and the variability of the radio channel 
caused by relative motion of the system users, changing 
radio signal reflections from structures and vehicles, 
resulting in fading, etc. Such interference and channel 
30 variability contributes to errors in the information 
communicated, and much effort is expended to overcome 
these errors* For example, some cellular radiotelephone 
systems convert analog information to be transmitted 
into digital information, which is then transformed, or 
35 encoded, in a way that permits some errors to be 
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corrected* 

As one specific example , linear Bose-Chaudhuri- 
Hocquenghem {BCH) codes can be decoded with low 
complexity using either the Peterson-Gorenstein-Zierler 
5 procedure or the Berlekamp-Massey procedure , or any 

procedure for decoding cyclic codes, as described in R. 
Blahut, Theory and Practice of Error Control Cofl Q^ r 
chapt. 7, Addison-Wesley, Reading, MA (1983)* Such a 
code is specified by code parameters (n, k) with minimum 

10 Hamming distance d and with code symbol alphabet GF(2 m ) • 
In essence, such a code transforms a block of k data 
bits into a larger block of n coded bits* The 
additional bits are usually called parity bits, CRC 
bits, or check bits* The error correcting capability t 

15 of the code, i.e., the number of errors that the code 
can correct, is given by t < [ (d — l)/2]. 

The TACS and AMPS and N-AMPS systems address the 
problem of interference and channel variability with 
such error correction coding and with redundancy. For 

2 0 example, a word, or block of data, to be transmitted is 
first encoded with a BCH code, and then the encoded word 
is transmitted five times. At the receiver, a majority 
vote is taken of each set of corresponding bits to 
determine the received word: corresponding bits of the 

25 five words received are compared, and for each bit 
position, the bit value having the majority of 
occurrences is taken as the bit value of the received 
word. This is called bit-wise majority voting in this 
application. 

30 U.S. Patent Application No. 08/059,932 filed May 

11, 1993, entitled "Standby Power Saving in Mobile 
Phones" describes receiving five repetitions of a word 
and decoding each repetition as it is received. Upon 
successfully decoding one of the repetitions, the 

35 remaining repetitions are ignored; if none of the 
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repetitions is successfully decoded, then a bit-wise 
majority vote of the five repetitions is taken and the 
voting result is decoded. 

An example of bit-wise majority voting is 
5 . illustrated by the following table, which shows five 
data words and their associated parity bits received, 
and the received word and parity bits resulting from a 
simple bit-wise majority vote. 

Data Bit s Received Parity Bits 
10 Received 

101010101010110 11110101 
H1010101000101 01010101 
101011010100101 01010101 
101001010101010 01010100 
15 010101001010101 01010101 

bit-wise majority vote: 101011001000101 01010101 

The bit values determined by the bit-wise majority 

vote are deemed to constitute the received word, which 

is passed to a decoder. As described below r the BCH 
20 code used by the TACS permits one-bit and two-bit errors 

to be corrected; if more than two bits of a word are in 

error, the decoder reports the word is incorrectable. 

The shortcoming of such bit-wise majority voting of 

all of the words received is that if two of the five 
25 words received each contain more than two errors, the 

majority vote may produce a word that the decoder will 

report as incorrectable. 



SUMMARY 

Applicant's invention provides methods and 
30 apparatus that avoid the shortcoming of simple bit-wise 
majority voting of coded data words, decreasing the 
probability that a decoder will report a word as 
incorrectable . 

In accordance with one aspect of Applicant's 
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invention, a method of determining a decoded received 
data word from several received encoded repetitions of 
the data word includes the steps of compiling an encoded 
repetition of the data word by selecting bits from the 
5 plurality of received encoded repetitions of the data 
word; and decoding the compiled encoded repetition . 
according to an error correcting code, thereby 
determining the decoded received data word* 

The bits in the compiled encoded repetition can be 

10 selected by a window that includes the same number of 

contiguous bits as a received encoded repetition. Also, 
the bits in the compiled encoded repetition can be 
selected by moving a window among several positions that 
each include a number of contiguous bits that is less 

15 than the number of bits in a received encoded 
repetition. 

The method can further include the step of taking a 
bit-wise majority vote of a compiled encoded repetition 
and words selected from a group that includes at least 

20 one other compiled encoded repetition and the received 

encoded repetitions. The result of this bit-wise voting 
is decoded to determine the decoded received data word. 
The bit-wise-vote result can be formed by taking a bit- 
wise majority vote of several compiled encoded 

25 repetitions. Also, the bits in a compiled encoded 

repetition can be selected by a window that includes the 
same number of contiguous bits as a received encoded 
repetition. The bits in a compiled encoded repetition 
may be selected by moving a window among several 

30 positions that each include a number of contiguous bits 
that is less than the number of bits in a received 
encoded repetition. 

The compiling and decoding steps can be carried out 
several times to produce several decoded results, and 

35 the method can then further include the step of taking a 
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word-wise majority vote of the decoded results. The 
result of the word-wise majority vote is reported as the 
decoded received data word. Taking a word-wise majority 
vote may include the step of determining a type of 
5 . decoded result that has the most votes, and the decoded 
received data word is of the type determined. If each 
decoded result has a respective weight, the decoded 
received data word is the result: of the word-wise 
majority vote if a sum or other appropriate combination 

10 of the weights of the decoded results in the majority of 
the word-wise vote meets a suitable threshold. 

In another aspect of Applicant's invention, a 
method of determining a decoded received data word from 
several received encoded repetitions of the data word 

15 includes the steps of: taking a bit-wise majority vote 
of a selected group of the plurality of received encoded 
repetitions words, thereby forming a bit-wise-vote 
result; determining which bits of the bit-wise vote 
result are changeable by applying a bit mask to the bit- 

20 wise vote result; and decoding the bit-wise-vote result 
according to an error correcting code and the applied 
bit mask, thereby determining the decoded received data 
word . 

A bit of the bit-wise vote result may be determined 
25 to be changeable based on the number of votes that bit 
received in the bit-wise majority vote. Also, the 
determining step may include determining whether a 
number of changeable bits is greater than a constraint 
value, and the decoding step may include the steps of: 
30 decoding the bit-wise-vote result, thereby forming a 

decoded result; if the decoded result includes an error- 
corrected bit and the number of changeable bits is not 
greater than the constraint value, then determining 
whether the error-corrected bit is a changeable bit; and 
35 if the error-corrected bit is a changeable bit, 
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reporting the decoded result as the decoded received 
data word. 

The determining step also may include determining 
whether a number of changeable bits is greater than a 
5 constraint value, and if the number of changeable bits 
is not greater than the constraint value and if the bit- 
wise-vote result is incorrectable in the decoding step, 
the decoding step may include the steps of: inverting a 
selected one of the changeable bits, thereby forming a 

10 modified voting result; decoding the modified voting 

result, thereby forming a decoded result that includes 
an error-corrected bit; determining whether the error- 
corrected bit is a changeable bit; and if the error- 
corrected bit is a changeable bit, reporting the decoded 

15 result as the decoded received data word. A changeable 
bit may be selected for inversion based on soft quality 
information for that bit. 

BRIEF DESCRIPTION OP THE DRAWINGS 

Applicant's invention is described below in more 

2 0 detail with reference to embodiments that are given only 

by way of example and that are illustrated in the 
accompanying drawings, in which: 

Figs. 1A, IB illustrate an exemplary multi-layered 
cellular system; 
25 Fig. 2 is a block diagram of an exemplary cellular 

mobile radiotelephone system; 

Fig. 3 is a block diagram of a transceiver module; 

Fig. 4 shows the format of the data stream 
transmitted by a mobile station on a reverse control 

3 0 channel in a TACS system; 

Figs. 5A-5G show formats of data words carried by a 
reverse control channel; 

Figs. 6A-6D show examples of encoding called- 
address information into called-address words; 
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Figs. 7A, 7B are a flow chart of a method in 
accordance with Applicant's invention; 

Fig. 8 generally illustrates use of selected 
windows to generate a compiled word; 
5 Figs. 9A-9D illustrate a sliding window method, 

i.e., sequential analysis of repetitions to generate 
compiled words; and 

Fig. 10 illustrates re-organizing a group of 
repeated words into smaller groups. 

10 DETAILED DESCRIPTION 

While the following description is in the context 
of cellular communication systems involving portable or 
mobile radiotelephones and/ or personal communication 
networks, it will be understood by those skilled in the 

15 art that Applicant's invention may be applied to other 
communication systems. 

A radio base station suitable for the TACS and AMPS 
and N-AMPS systems primarily comprises a plurality of 
transceiver modules for sending and receiving signals on 

20 respective radio channels and a control processing unit 
for exchanging signals with the MSG. (See transceivers 
150, 160 in Fig. 2.) For a complete description of such 
an analog radio base station, the reader is referred to 
the literature, including "CMS 88 Cellular Mobile 

25 Telephone System", chapt. 4, publication no. EN/LZT 101 
908 R2B (1988) available from Ericsson Telecom AB. 

Fig. 3 is a block diagram of a transceiver module. 
A speech processor 1 converts an analog signal generated 
by, for example, the human voice into a signal designed 

3 0 to frequency modulate a carrier signal. The speech 

processor 1 comprises several stages: a dynamic range 
compressor, a pre-emphasis filter, a deviation limiter, 
and a post-deviation-limiter filter. As described 
below, the inverse of this signal processing is carried 



WO 97/08864 



PCT/SE96/01038 



10 

out when receiving. The speech processor 1 and the 
other components of the transceiver module are 
controlled by a microprocessor control unit 2 . 
Digital encoded data messages are used for 
5 signalling between the mobile station and the radio base 
station. Some messages are sent either on a forward 
control channel (FOCC) or a forward voice channel (FVC) , 
which are channels from the base station to the mobile 
station. These encoded data messages typically include 

10 encoded data words formed from data words that are 
blocks of predetermined numbers of bits. In some 
telecommunication systems, 28-bit data words are 
produced by a data message generator 3 under control of 
the microprocessor 2 and are encoded by the generator 3 

15 according to a BCH code for facilitating error 

•protection and correction. The coding of the data bits 
and parity bits increases the word length to forty bits, 
viz., each encoded data word is formed by encoding 
twenty-eight content bits with a (40, 28) BCH code 

2 0 having a distance of five. Such a code can be indicated 

as a (40, 28; 5} BCH code. 

Each encoded data word carried by a control channel 
is also provided with a sequence of bits used for bit 
synchronization, a sequence of bits used for word 
25 synchronization, and a digital color code (DCC) used for 
assuring that the right control channel is decoded. In 
general, the DCC identifies the group of cells that the 
cell transmitting this message belongs to. Encoded data 
words carried by a voice channel are provided with bit- 

3 0 sync and word-sync sequences, but not the DCC. 

A supervisory audio tone (SAT) is used to assure 
that the right voice channel is used; the SAT is 
sometimes called an analog color code. The SAT is 
produced by an SAT generator 4 and is sent on the 
35 forward voice channel to the mobile station, which 
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simply re-transmits the SAT to the base station on a 
reverse (mobile-to-base) voice channel. If the wrong 
SAT is detected on the reverse voice channel, data 
messages received by the base station on that reverse 
5 voice channel are ignored. Also, a signalling tone (ST) 
is produced by a suitable ST generator in the mobile 
station and is used for signaling on the reverse voice 
channel from the mobile station to the base station* 
The receiver in the base station includes a ST detector 

10 6 for the ST. 

The input speech, data, and SAT signals are 
filtered for limiting the carrier signal's bandwidth and 
combined into one signal by a signal mixer 8 . The SAT 
signal modulates the speech signal, and transmission of 

15 the SAT is suspended during transmission of data 
messages. 

The combined signal produced by the mixer 8 is 
provided to a frequency modulator 9, which impresses the 
combined signal onto an RF carrier signal as a carrier 

20 FM. The carrier signal is generated by a suitable 
frequency synthesizer 11, Either speech or data 
information modulates the carrier. The FM'd carrier may 
be up-converted to a higher frequency, if desired, and 
the modulated carrier is amplified to a predetermined 

25 power level by a power amplifier 10 in accordance with 
the selected transmitting channel. 

Radio signals received from a mobile station are 
suitably filtered and amplified by two receivers 13, and 
the modulated carrier signals are demodulated by mixers 

30 14 for generating the original FM'd signal. The mixers 
14 combine the modulated carriers with a signal having 
the carrier frequency that is generated by a receiving 
frequency synthesizer 12 in accordance with the selected 
receiving channel. To decrease the effects of multipath 

35 fading, two receiving antennas are typically used, and 
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the signals generated by the mixers are combined into 
one common signal by a suitable diversity combiner 15. 
A frequency demodulator 16 extracts the encoded data 
messages, SAT, ST, and speech from the original FM'd 
5 signal generated by the diversity combiner 15. 

The encoded, data messages received from the mobile 
station are detected and decoded by a data message 
detector 7 according to the appropriate BCH code. The 
speech signal from the frequency demodulator 16 is 

10 converted into an analog signal by a speech processor 17 
by filtering, de-emphasis, and expansion. A SAT 
detector 5 detects the SAT signal for determining that 
the proper SAT signal is present. 

Encoded digital data messages are sent from the 

15 mobile station to the base station on a reverse control 
channel (RECC) . In the TAGS system, the RECC data 
stream has a rate of 8 kilobits/ second, ±i bit/ second. 
Fig. 4 depicts the format of the RECC data stream 
transmitted by a mobile station in a TACS system. A 

2 0 RECC message comprises a seizure precursor and between 

one and five word blocks, each word block comprising 
five repetitions of a respective encoded data word* 

The seizure precursor comprises a 30-bit dotting 
sequence (1010 . . . 1010) used for bit synchronization, an 
25 11-bit word-sync sequence (11100010010), and a 7-bit 

encoded DCC. The bit-sync and word-sync sequences are 
used in a conventional way to help ensure accurate 
reception of the other data fields ♦ The encoded DCC is 
obtained by translating the DCC received on the FOCC 

3 0 according to the following table. 

Received DCC Encoded DCC 

00 0000000 

01 0011111 
10 1100011 

35 11 1111100 
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After the seizure precursor, the RECC encoded data 
words are transmitted by the mobile station* Each 
encoded data word comprises forty-eight bits, including 
twelve parity bits, and is repeated five times as 
5 described above. Each RECC encoded data word is formed 
by encoding thirty-six content bits with a (48, 36; 5) 
BCH code. The left-most bits (i.e., the bits occurring 
earlier in time) are designated the most-significant 
bits, and the thirty-six most-significant bits of the 

10 48-bit field are the content bits. The TACS standard 

provides that the generator polynomial for the BCH code 
used on the RECC is the same as the generator polynomial 
used for the (40, 28; 5) BCH code used on the FOCC. 

The types of messages carried by the RECC are page 

15 response messages for answering calls; origination 

messages for making calls; order messages; and order 
confirmation messages. Each of these messages is made 
up of a combination of an abbreviated address word 
having a format shown in Fig. 5A, an extended address 

20 word having a format shown in Fig. 5B, a serial number 
word having a format shown in Fig. 5C, a called address 
(first word) having a format shown in Fig. 5D, a called 
address (second word) having a format shown in Fig. 5E, 
a called address (third word) having a format shown in 

25 Fig. 5F, and a called address (fourth word) having a 
format shown in Fig. 5G. 

As seen in Figs. 5A-5G, each 48-bit RECC encoded 
data word comprises a plurality of fields. The numbers 
of bits in the fields are indicated in Figs. 5A-5G by 

30 the numerals below the fields. The F field includes one 
bit for indicating whether this is the first data word 
of the message. The bit in this field is set to "l" in 
the first data word and to "0" in subsequent words. The 
NAWC field indicates the number of additional words 

35 coming in the message, i.e., one, two, three, or four. 
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The bit in the message type field T is set to "i" 
to identify the message as an origination or an order 
and is set to "0" to identify the message as a page 
response or an order confirmation. The bit in the send 
5 . serial number field S is set to 11 1" if the serial number 
word is sent and is set to "0" if the serial number word 
is not sent. The bit in the extended address field £ is 
set to "1" if the extended address word is sent and to 
"0" if the extended address word is not sent. The 

10 station class mark field SCM indicates the type of 
mobile station and its maximum output power. 

The order field identifies the type of order 
message* The order qualifier field ORDQ qualifies the 
order field to a specific action. For the bits in the 

15 local control field to be interpreted, the order field 
must be set to local control or charge rate: if the 
order field is set to local control, then the field is 
specific to each system; if the order field is set to 
charge rate, then the local control field forms part of 

2 0 the charge rate qualifier word. 

The field LT is for last-try codes, the field MINI 
is for the first part of the mobile identification 
number, and the field MIN2 is for the second part of the 
mobile identification number. The serial number field 

25 identifies the serial number of the mobile station. 

The digit field comprises bits encoded as shown in 
the following table. 





Dicrit 


Code 


Dicrit 


Code 




1 


0001 


7 


0111 


30 


2 


0010 


8 


1000 




3 


0011 


9 


1001 




4 


0100 


0 


1010 




5 


0101 




1011 




6 


0110 


# 


1100 


35 






Null 


0000 
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In the table, it will be noted that the digit w 0" is 
encoded as binary "ten", not binary "zero" which is used 
as the null code for indicating no digit. All of the 
other 4 -bit codes are reserved. 
5 The MSSUPLEV field is the TACS support level field, 

equal to the value of MS_SUP_LEV_s . The RSVD field is 
reserved for future use, and all bits are set to a 
predetermined value. The parity field P includes the 
twelve parity bits associated with the thirty-six 

10 information content bits. 

Examples of encoding called-address information 
into the called-address words are shown in Figs. 6A-6D. 
If the digits 2# are dialed, the word is as shown in 
Fig, 6A. If the number 13792640 is entered, the word is 

15 as shown in Fig. €B. If the digits *24273258 is 

entered, the words are as shown in Figs. 6C, 6D. in 
Figs. 6A-6D, the field NOTE comprises four bits that 
depend on the type of message. 

In accordance with Applicant's invention, the 

20 chances of decoding a useful word are increased by 

adding to the old principle of simple bit-wise majority 
voting of all of the words received and decoding the 
result of the vote. As used in this application, 
"decoding" means using a group of parity bits that have 

25 been received to determine whether an associated group 
of data bits has been received with no errors and to 
correct one or more errors in the associated group of 
data bits. As additional information according to the 
invention, every word received is decoded, not just the 

30 result of the bit-wise majority vote, and if a word 

received is decoded as correct or with a corrected one- 
bit error or with a corrected two-bit error, this 
decoded word can be used as the received word. Also, 
bit-wise majority votes can be taken on all combinations 

35 of three words received (for a word repeated five times, 
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there are ten such combinations) , and the results passed 
to the decoder. If the decoder reports a correct >/ord 
or a word having a one-bit or two-bit error corrected 
for one of these combinations, this can be used as the 
5 received word. 

In one aspect r Applicant's invention enables 
correction of words that are encoded according to a 
(48, 36; 5) BCH code and that have three erroneous bits. 
This capability is beyond the typical capabilities of 

10 such a BCH code and thus might be called "super- 
correction". Such super-correction is realized if, as 
explained in more detail below, the error-correction 
decoder is configured so that it does not correct a bit 
value that is the result of a unanimous majority vote. 

15 For example in a case of five votes, bit values produced 
by 5/0 votes are not changeable and bit values produced 
by 4/1 and 3/2 votes are changeable. This is 
functionally equivalent to masking the bits produced by 
the voting, and for the five-vote example it may be 

20 called a "4/1 & 3/2 bit mask". 

It is also advantageous to configure the error- 
correction decoder so that it does not correct a bit 
value that is the result of either a unanimous majority 
vote or a vote in which only one candidate word casts a 

25 dissenting vote. For example in a case of five votes, 
bit values produced by 5/0 votes and 4/1 votes are not 
changeable; only bit values produced by 3/2 votes are 
changeable. For the five-vote example, this may be 
called a "3/2 bit mask". 

30 Applicant's method will find a suitable combination 

in a large number of cases, cases that would produce 
incorrectable results with conventional decoding. To 
help prevent Applicant's method from yielding false 
results, the number of changeable bits may be used as a 

3 5 constraint that varies according to the number of bits 
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"that: are corrected during decoding: if a selected value 
of this number is exceeded for a word to be decoded, 
that word is reported as incorrectable. 

In Figs, 7A, 7B, this constraint when applied to a 
5 three-bit-error correction is indicated as L_3 — 4&3 for 
the 4/1 & 3/2 bit mask and as L_3_3 for the 3/2 bit 
mask. When applied to a two-bit-error correction, this 
constraint is indicated in Figs. 7A, 7B as L — 2_4&3 for 
the 4/1 & 3/2 bit mask and as L_2_3 for the 3/2 bit 
10 mask. When applied to a one-bit-error- correction, this 
constraint is indicated in. Figs. 7A, 7B as L_l_4&3 for 
the 4/1 & 3/2 bit mask and as L_l_3 for the 3/2 bit 
mask. 

Provision of the "super-resolution" capability is 
15 illustrated by the following example: 

Data Bits Sent Parity B its Sent 

1111111 . 1111 

Data Bits Received Parity Bits 

Received 

20 0001111 1111 

1010101 1111 
1011110 1111 
1000110 0000 
1011100 0000 

25 bit-wise majority vote: loomo llll 

Applying the 4/1 & 3/2 bit mask, only the second 
and fifth bits of the voting result 1001110 are not 
changeable, i.e., not candidates for error correction. 
In accordance with Applicant's decoding method 

3 0 illustrated in Figs. 7A, 7B, every possible combination 
of these candidates would be tested in an effort to 
determine a combination producing a decoded set of data 
bits that matches the majority voting result of the 
received parity bits. Also, applying the 3/2 bit mask, 

35 only the first, second, and fifth bits of the voting 
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result 1001110 are not candidates for error correction, 
and every possible combination of these candidates would 
be tested in an effort to determine a combination 
producing a decoded set of data bits that matches the 
5 majority voting result of the received parity bits. 

Thus, as illustrated in Fig. 7A, determining a 
received word in accordance with Applicant's invention 
includes a first step 701 of taking a bit-wise majority 
vote of a set of repeated words and applying the bit 

10 masks to determine which bits of the voting result are 
changeable , i.e., subject to being corrected by the 
decoder. The next step 703 is to try to decode the 
voting result. If the result of the decoding step 703 
indicates that no bits need to be corrected, then the 

15 decoded result has been found (block 705). 

If the decoding step 705 produces an indication 
that one bit of the decoded result needed error 
correction, then the L_l_4&3 constraint is applied in 
step 707. If the number of changeable bits is not 

2 0 greater than the value selected for this constraint, 

then it is determined {step 709) whether the indicated 
one erroneous bit was one of the changeable bits 
according to the 4/1 & 3/2 bit mask, i.e., that the 
erroneous bit was a bit permitted to be corrected. If 

25 so, the (corrected) decoded result has been found (step 
711) ; if not (step 713) , the decoder reports as 
incorrectable the voting result produced in step 701. 

If the number of changeable bits is greater than 
the value selected for the L_l_4&3 constraint in step 

30 707, then the L_ 1_3 constraint is applied in step 715. 

If the number of changeable bits is not greater than the 
value selected for the L_l_3 constraint, it is 
determined (step 717) whether the indicated one 
erroneous bit was one of the changeable bits according 

35 to the 3/2 bit mask, i.e., that the erroneous bit was a 



WO 97/08864 PCT/SE96/01038 



19 

bit permitted to be corrected. If so, the (corrected) 
decoded result has been found (step 719) ; if not (step 
721) , the decoder reports as incorrectable the voting 
result produced in step 701. 
5 If the number of changeable bits is greater than 

the value selected for the L_l_ 3 constraint in step 715, 
then (step 72 3) the decoder reports as incorrectable the 
voting result produced in step 701. 

If the decoding step 705 produces an indication 

10 that two bits of the decoded result needed error 

correction, then the L_2_4&3 constraint is applied in 
step . 725. If the number of changeable bits is not 
greater than the value selected for this constraint, 
then it is determined (step 727) whether the indicated 

15 one erroneous bit was one of the changeable bits 
according to the 4/1 & 3/2 bit mask. If so, the 
(corrected) decoded result has been found (step 729) ; if 
not (step 731) , the decoder reports as incorrectable the 
voting result produced in step 701. 

2 0 If the number of changeable bits is greater than 

the value selected for the L_2_4&3 constraint in step 
725, then the L__ 2_3 constraint is applied in step 7 33. 
If the number of changeable bits is not greater than the 
value selected for the L_2_3 constraint, it is 

25 determined (step 735) whether the indicated two 

erroneous bits were two of the changeable bits according 
to the 3/2 bit mask. If so, the (corrected) decoded 
result has been found (step 737) ; if not (step 739) , the 
decoder reports as incorrectable the voting result 

30 produced in step 701. 

If the number of changeable bits is greater than 
the value selected for the L_2_3 constraint in step 733, 
then (step 741) the decoder reports as incorrectable the 
voting result produced in step 701. 

35 If the decoding step 705 produces an indication 
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that the voting result produced in step 701 cannot be 
properly decoded due to the presence of more than two 
error bits, then the L_ 3_4&3 constraint is applied in 
step 74 3 shown in Fig. 7B. If the number of changeable 
5 . bits is not greater than the value selected for this 
constraint, then one of the bit values due to a 4/1 or 
3/2 vote is inverted (step 745), thereby forming a 
modified voting result. It is currently believed to be 
preferable to select changeable bit values due to 3/2 

10 votes for inversion before selecting changeable bit 

values due to 4/1 votes* An attempt is made (step 747) 
to decode the modified voting result produced by step 
745. If decoding is possible with a two-bit-error 
correction, it is determined (step 749) whether the 

15 indicated two erroneous bits were two of the changeable 
bits according to the 4/1 & 3/2 bit mask. If so, the 
(corrected) decoded result has been found (step 751) ; if 
not, the bit value of* another one of the changeable bits 
is inverted and the bit value that was inverted in 

20 step 74 5 is changed back (step 753) . An attempt is then 
made (step 747) to decode the modified voting result 
produced by step 753, and steps 747-753 are repeated 
until all of the changeable bit values have been 
inverted and either a decoded result is found or not. 

25 If the number of changeable bits is greater than 

the value selected for the L_ 3_4&3 constraint in step 
743, then the L_ 2_3 constraint is applied in step 755. 
If the number of changeable bits is not greater than the 
value selected for this constraint, then one of the 

30 changeable bit values is inverted (step 757). Since the 
changeable bits are all due to 3/2 votes, it does not 
matter which changeable bit value is selected for 
inversion. An attempt is made (step 759) to decode the 
modified voting result produced by step 757. If 

35 decoding is possible with a two-bit-error correction, it 
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is determined (step 7 61) whether the indicated two 
erroneous bits were two of the changeable bits according 
. to the 3/2 bit mask* If so, the (corrected) decoded 
result has been found (step 763) ; if not, the bit value 
5 of another one of the changeable bits is inverted and 
the bit value that was inverted in step 757 is changed 
back (step 765) - An attempt is then made (step 759) to 
decode the modified voting result produced by step 765, 
and steps 759-765 are repeated until all of the 

10 changeable bit values have been inverted and either a 
decoded result is found or not. 

If the number of changeable bits is greater than 
the value selected for the L — 2_ 3 constraint in step 755, 
then (step 767) the decoder reports as incorrectable the 

15 voting result produced in step 701* 

It will be appreciated that this idea does not 
change significantly when it is applied in a 
communication system in which each word is transmitted 
fewer or more than five times. Moreover, the number of 

20 times each word is transmitted does not have to be odd, 
although the chances of a tie in a majority vote of an 
even number of voters are greater than the chances of a 
tie in a majority vote of an odd number of voters. 

Applicant's method increases the probability of 

25 accurately determining a word that was actually 

transmitted from a plurality of repetitions of the word 
received after passage through a corrupting 
communication channel ♦ Applicant's method increases 
this probability especially for situations in which 

30 short bursts of erroneous data are received. 

The particular values selected for the constraints 
represent tradeoffs between the rate of incorrectly 
decoded results and the rate of correctly decoded 
results. For a (48, 36; 5) BCH code and five-word 

35 votes, it currently seems preferable for the L_3_ 4&3 
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value to be set at six, for the L_3_3 value to be set at 
about five, for the L_2_4&3 value to be set at about 
twelve, for the L_2_ 3 value to be set at about eight, 
for the L_l_4&3 value to be set at about twenty-five, 
5 and for the L_l_3 value to be set at about twenty. In 
general, the constraint values would be set empirically, 
keeping in mind that to correct three-bit errors, the 
number of changeable bits should be few (the porosities 
of the bit masks should be low) while to correct one-bit 

10 errors the number of changeable bits can be greater (the 
porosities of the bit masks can be higher) . Applying 
these constraint values in carrying out the method of 
Figs. 7A, 7B on the (erroneous) voting result 1001110 
derived in the foregoing example corrects the three-bit 

15 error . 

It will be appreciated that the method shown in 
Figs. 7A, 7B can be modified to consider soft quality 
information that may be generated by the frequency 
demodulator 16 and provided to the data message detector 

20 7 to assist in pin-pointing and correcting likely 

erroneous bits. The development and use of soft quality 
information in bit-wise majority voting is described in 
U.S. Patent Application No. 08/059,9 32 that was cited 
above and that is incorporated here by reference. When 

25 a majority vote of an even number of voters is taken, 
using "soft" majority voting as described in that 
application rather than "hard" majority voting is more 
likely to yield a usable result. U.S. Patent 
Application No. 08/218,236 filed March 28, 1994, by Dent 

3 0 and entitled "Diversity Pi/4 DQPSK Demodulation" also 
describes the use of soft quality information and is 
incorporated here by reference. 

Soft quality information (SQI) can also be used in 
the determination of the changeable bit masks. For 

35 example in the steps involving bit-value inversion, bit 
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values having lower SQI (lesser quality) can be selected 
for inversion before bit values having higher SQI. 

It will further be appreciated that the method 
shown in Figs, 7A, 7B can be modified to consider 
5 available a priori knowledge of the information 

received. Such knowledge would be used to constrain the 
number and/ or the positions of bit values that are 
deemed changeable, i.e., open to correction* 

As an alternative to the method illustrated in 

10 Figs. 7A, IB, the group of repeated words participating 
in a bit-wise majority vote can be derived, or compiled, 
by using a sliding window to select sets of contiguous 
bits from the received encoded repetitions of the data 
word. As described below in connection with Figs. 8, 

15 9A-9D, the bits in each set are re-ordered in accordance 
with the error correction coding, a bit-wise majority 
vote of the re-ordered sets is taken, and the result of 
the vote is decoded. 

Fig. 8 illustrates a sliding window disposed in 

20 four positions 801, 802, 803, 804 with respect to a 
sequence of five encoded repetitions of a data word. 
(For clarity, only repetitions 1 and 2 are shown as 
comprising strings of l's and 0's.) In each position, 
the sliding window determines a respective set of bits 

25 that is re-ordered if necessary to form a compiled word, 
which is then decoded. In Fig. 8, the second of the two 
sets of bits selected from repetition 1 and the set of 
bits selected from repetition 2 are re-ordered in the 
compiled word. The positioning of the sliding window 

3 0 and re-ordering of the bits are operations readily 

carried out by the data message detector 7 (see Fig. 3) . 

In general, a compiled word is compiled by 
assembling fractions from different locations of the 
repetitions. The number of bits included in the sliding 

35 window is determined by the length of the data word. 
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For RECC encoded data words as described above, each 
position of the window would include forty-eight bits. 
For simplicity, sequential analysis of each sequence of 
repetitions is currently preferred, as illustrated by 
5 Figs. 9A-9D. 

Fig, 9A shows that the first repetition received is 
used as the first compiled word; in other words, the 
sliding window perfectly overlaps repetition 1 and no 
re-ordering of the included bits is needed. In Fig. 9B, 

10 the window slides over a number of bits, overlapping 

both repetitions 1 and 2; the second compiled word thus 
comprises a re-ordered set of bits from repetition 2 and 
a set of bits from repetition l. Fig. 9C shows the 
window having slid over another number of bits, but 

15 still overlapping both repetitions 1 and 2 . The sliding 
window thus proceeds through the sequence of repetitions 
until the last compiled word is generated as illustrated 
in Fig. 9D. It will be appreciated that, in effect, the 
window slides around a ring of the repetitions. 

2 0 The number of bits between each position of the 

window, viz., the number of bits that are included at 
one position and that are not included at the succeeding 
position of the window, is determined primarily by the 
speed of the processor carrying out the operations of 
25 the data message detector* The number of bits that the 
window slides represents a tradeoff between required 
processing speed and desired increase in probability of 
successful decoding. It is currently believed that 
allowing eight bits between each window position for the 

3 0 above-described RECC data words is advantageous. Thus, 

a total of thirty window positions would occur for the 
five repetitions of each RECC data word. 

The compiled data words, i.e., the encoded data 
bits included in each window position, are decoded. The 
3 5 BCH decoder will report a word as correct when a one- 
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bit-error correction is allowed in about one percent of 
the cases during reception of random data. In the RECC 
example, this would result in 30 x 1%, or 30%, false 
results, which is not acceptable. Accordingly, an 
5 acceptance constraint is applied that requires a 
compiled word decoded without any correction to be 
accepted or that requires at least two of the compiled 
words to be decoded to an identical result with the bits 
that have been corrected having different positions in 

10 the compiled words. 

As an alternative to the methods illustrated in 
Figs. 7A, 7B, 8, and 9A-9D, the group of repeated words 
can be re-organized into smaller groups, a bit-wise 
majority vote can be taken in each smaller group, and 

15 the results of the votes can be decoded* This is 

illustrated in Fig. 10, which shows a stream of received 
data bits. Bits that have been correctly received are 
indicated by «-••, and bits that have been incorrectly 
received {due to noise, for example) , are indicated by 

2 0 "x". It can be seen that the received bit stream is 
corrupted by bursts of noise, i.e., long contiguous 
groups of noise bits, and by random noise that occurs in 
only one or a few contiguous bits. 

If it is assumed that the stream includes a 

25 sequence of five seven-bit repetitions of a data word, 
decoding the result of a bit-wise majority vote of all 
five words may produce an indication that the result is 
incorrectable due to the long noise bursts. Fig. 10 
shows one smaller group of three bit sets 1001, 1003, 

30 1005. The result of a bit-wise majqrity vote of the 

three bit sets still has one error, but this error can 
be corrected during decoding, yielding a correctly 
decoded result. Since, in general, there would be more 
than one such group, these smaller groups can be 

35 selected using non-overlapping windows in a cut-and-try 
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method or in more intelligent methods using SQI. Each 
smaller group may be considered a "compiled word" as 
described above that includes bits selected by a window 
disposed either at one respective position covering the 
5 . appropriate number of bits (the number in a received 
encoded repetition of the data word) or at a number of 
respective positions that include numbers of bits that 
sum to the appropriate number. The results of the votes 
of these smaller groups can be combined through word- 

10 wise majority voting as described below. 

As a way of further increasing the chances of 
accurately determining a transmitted data word, the 
words participating in the voting in step 701 of Fig. 7A 
can be derived, or even supplemented, by using the 

15 sliding window (Figs. 8, 9A-9D) and/or by dividing the 
repetitions into smaller groups. The resulting decoded 
words are then analyzed in accordance with the remaining 
steps shown in Figs. 7A, 7B. When dividing into smaller 
groups is used, the changeable bit masks may be adjusted 

20 accordingly; in the example shown in Fig.. 10, the 

changeable bit values would be those that resulted from 
2/1 majority votes. 

It is believed that the sliding window is the best 
one of these three techniques to use when the data is 

25 corrupted by bursts of noise, i.e., long contiguous 

groups of noise bits, which is the condition produced by 
channel fading. Taking a majority vote of the compiled 
words and applying the changeable bit masks to the 
result (step 701 in Fig. 7A) is advantageous because a 

3 0 larger number of words participate in the vote. Error 
correcting up to three bits (Figs. 7A, 7B) seems likely 
to be the best method when the data suffers from random 
noise that occurs in only one or a few contiguous bits 
at a time. The grouping method seems likely to the best 

35 when the data suffers from such random noise in between 
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longer bursts of noise (fading) . 

The sliding window (Figs. 9A-9D) and the grouping 
method (Fig* 10) can produce several decoded results 
that each appear to be correct r and the three-bit-error 
5 correction method (Figs, 7A, 7B) can also produce a 

result that appears to be correct. To determine which 
result is correct, a majority vote is taken and the type 
result that has the most occurrences (the most "votes") 
is deemed the correct one. It will be appreciated that 

10 the majority vote taken is not a bit-wise majority vote. 
Instead , the number of each type of decoded word is 
tallied. (The "type" of a result simply refers to the 
particular sequence of bit values in the decoded word; 
for example, the four-bit word 1111 is a type that is 

15 different from the type of the four-bit word 1110.) 
This is called word-wise majority voting in this 
application. 

In word-wise voting , each result may be given a 
respective weight that would depend on parameters such 

2 0 as how many bits were corrected to obtain the result, 

whether the result is correlated to another result that 
was produced from substantially the same received bits, 
the quality of the received bits (SQI) on which the 
result is based, or the method used to obtain the 
25 result. Using any of these parameters will increase the 
probability that the correct result is chosen in the 
word-wise voting. 

To minimize the chances that the incorrect result 
is chosen, it is believed advisable to require at least 

3 0 a minimum sum that the weighted result of word-wise 

voting must achieve in order to be considered correct. 
If the weighted result fails to equal or exceed the 
minimum sum, it is discarded, and the result is 
indicated as incorrectable. As just one example, the 
3 5 minimum sum can be set to a value of three, the result 
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from bit-wise voting of the received words may be given 
a weight of two, and the other voting results can each 
be given a weight of one. 

All of the signal processing operations carried out 
5 in the transceiver shown in Fig. 3 can be performed in 
the digital domain by a suitable digital signal 
processing (DSP) device. With such a configuration, 
almost any type of modulation can be detected by 
programming the DSP device to appropriately manipulate 

10 digital samples of a received radio signal, as described 
for example in U.S. Patent Application No. 07/967,027 to 
Dent et al. for "Multi-Mode Signal Processing", which is 
expressly incorporated here by reference. 

The DSP device may be implemented as hard-wired 

15 logic circuitry, or, preferably, as an integrated 
digital signal processor, such as an application- 
specific integrated circuit {ASIC) . Of course it will 
be understood that an ASIC may include hard-wired logic 
circuitry that is optimal for performing a required 

20 function, which is an arrangement commonly selected when 
speed or another performance parameter is more important 
than the versatility of a programmable digital signal 
processor. 

In addition, since it may be desirable to reduce 
25 the electric power consumption of the processor, not all 
steps described above need be carried out. For example, 
a processor in a base station can afford to expend power 
in order to use every scrap of information available and 
maximize the probability of correctly determining a data 
30 word transmitted by a mobile station, and thus a base 
station would tend to use all steps of the method. 
Since electric power is usually at a premium in a mobile 
station like a hand-held phone, the mobile's processor 
might not employ the sliding window and bit -weighting 
35 with soft information steps of the method. 
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Although this description has considered the 
processing of information transmitted on a RECC, 
Applicant's invention can be used in processing 
redundantly transmitted information on any communication 
5 channel, such as the FOCC. It is simply necessary for 
the signal processor in the receiver to be fast enough 
to keep up with the information as it is received r 
assuming other receiver constraints such as size, 
weight, power consumption, etc., are met, 

10 it will be understood that Applicant's invention is 

not limited to the particular embodiments that have been 
described and illustrated. This application 
contemplates any and all modifications that fall within 
the spirit and scope of Applicant's invention as defined 

15 by the following claims. 
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CLAIMS : 

1. A method of determining a decoded received data 
word from a plurality of received encoded repetitions of 
the data word, each repetition including a number of 

5 bits, comprising the steps of: 

compiling an encoded repetition of the data word by 
selecting bits from the plurality of received encoded 
repetitions of the data word; and 

decoding the compiled encoded repetition according 
10 to an error correcting code, thereby determining the 
decoded received data word. 

2. The method of claim 1, wherein the bits in the 
compiled encoded repetition are selected by a window 
that includes a number of contiguous bits that is the 

15 same as the number of bits in a received encoded 
repetition, 

3. The method of claim 1, wherein the bits in the 
compiled encoded repetition are selected by moving a 
window among a plurality of positions, the window at 

20 each position including a number of contiguous bits that 
is less than the number of bits in a received encoded 
repetition, 

4. The method of claim 1, further comprising the 
step of taking a bit-wise majority vote of a compiled 

25 encoded repetition and words selected from a group 
comprising at least one other compiled encoded 
repetition and the received encoded repetitions, thereby 
forming a bit-wise-vote result, wherein the decoded 
received data word is determined by decoding the bit- 

3 0 wise-vote result. 

5. The method of claim 4, wherein the bit-wise- 
vote result is formed by taking a bit-wise majority vote 
of a plurality of compiled encoded repetitions. 

6* The method of claim 5, wherein the bits in a 
3 5 compiled encoded repetition are selected by a window 
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"that includes a number of contiguous bits that is the 
same as the number of bits in a received encoded 
repetition. 

7. The method of claim 5, wherein the bits in a 
5 compiled encoded repetition are selected by moving a 
window among a plurality of positions, the window at 
each position including a number of contiguous bits that 
is less than the number of bits in a received encoded 
repetition. 

10 8. The method of claim 1, wherein the decoding 

step produces a decoded result, and the compiling and 
decoding steps are carried out a plurality of times to 
produce a plurality of decoded results, the method 
further comprises the step of taking a word-wise 

15 majority vote of the decoded results, and a result of 
the word-wise majority vote is reported as the decoded 
received data word. 

9. The method of claim 8, wherein the step of 
taking a word-wise majority vote comprises the step of 

20 determining a type of decoded result that has the most 

votes, and the decoded received data word is of the type 
determined . 

10. The method of claim 8, wherein each decoded 
result has a respective weight and the result of the 

25 word-wise majority vote is reported as the decoded 
received data word if a sum of the weights of the 
decoded results that have the same type as the type of 
the result of the word-wise majority vote is greater 
than or equal to a predetermined value, 

30 11. A method of determining a decoded received 

data word from a plurality of received encoded 
repetitions of the data word, each repetition including 
a plurality of bits, comprising the steps of: 

taking a bit-wise majority vote of a selected group 

35 of the plurality of received encoded repetitions words, 
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thereby forming a bit-wise-vote resylt; 

determining which bits of the bit-wise vote result 
are changeable by applying a bit mask to the bit-wise 
vote result; and 
5 decoding the bit-wise-vote result according to an 

error correcting code and the applied bit mask, thereby 
determining the decoded received data word. 

12. The method of claim 11, wherein a bit of the 
bit-wise vote result is determined to be changeable 

10 according to a number of votes for that bit in the 
bit-wise majority vote. 

13. The method of claim 11, wherein the 
determining step includes determining whether a number 
of changeable bits is greater than a constraint value; 

15 and the decoding step includes the steps of: 

decoding the bit-wise-vote result, thereby forming 

a decoded result; 

if the decoded result includes an error-corrected 

bit and the number of changeable bits is not greater 
20 than the constraint value, then determining whether the 

error-corrected bit is a changeable bit; and 

if the error-corrected bit is a changeable bit, 

reporting the decoded result as the decoded received 

data word. 

25 14. The method of claim 11, wherein the 

determining step includes determining whether a number 
of changeable bits is greater than a constraint value; 
and if the number of changeable bits is not greater than 
the constraint value and if the bit-wise-vote result is 

30 incorrectable in the decoding step, the decoding step 
includes the steps of: 

inverting a selected one of the changeable bits, 
thereby forming a modified voting result; 

decoding the modified voting result, thereby 

35 forming a decoded result that includes an error- 
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corrected bit; 

determining whether the error-corrected bit is a 
changeable bit; and 

if the error-corrected bit is a changeable bit r 
5 reporting the decoded result as the decoded received 
data word. 

15. The method of claim 14, wherein a changeable 
bit is selected for inversion based on soft quality 
information for that bit* 
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